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(57) Abstract 

A method of operating a computer system (50) to 
generate a look-up table (42) to translate a first set of digi- 
tal information defining a color image corrected for a first 
printing system (56) into a second set of digital informa- 
tion for a second printing system (66), for the purpose of 
generating an image on the second printing system which 
approximates the color characteristics of an image generat- 
ed on the first printing system. The look-up table is empir- 
ically derived by first matching color measurement data 
(72) from special test target patterns (58, 68) from each 
printing system and then applying interpolation tech- 
niques to estimate appropriate translations for arbitrary in- 
puts. 
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Color Correction with a Four-Dimensional Look-up Table 

5 Field of The Invention 

The preset inventicxi relates to the graphics art field and more particularly 
to a method for converting a first set of color image data which has already been 
corrected for use with a first specific prints: into a second set of data that will 
produce the same color charactmstics when printed by a second printer which is 
10 differmt frqm the first specific prints. 

Background of the Invention 

Color printing systems seek to reproduce the broad range of colors present 
in natural scenes or synthetic (i.e., computer-gCToated) images using typically 

15 only three or four colorants (pigments, dyes, etc.) which are inh^mtly less than 
ideal in thdr absorption cdtaracteristics. The necessity of working with non-ideal 
colorants not only limits the range of colors that may be reproduced, but requires 
careful compwisation or recolor correction" to be applied so that the printed colors 
are the best possible match to those of the original artwork. Intentional distortions 

20 or modifications of the image characteristics may be made to accommodate the 
gamut of a specific printer, or for the purpose of "subjective improvemmts" in the 
final appearance of the print This color correction is usually done as part of the 
process of converting the red-green-blue signals (hereinafter RGB) that measure 
the color of the original to y^ow-magmta-cyan-black signals (herdnafter YMCE^ 

25 that control the amounts of colorants used in a print The complexity and 
approximations involved in the color correction process coiq>led wiA the fact that 
the reproduction will in gmeral always diSer from the original due to color gamut 
limitations makes it extremely desirable to preview or "proof the color print by 
some means before conmiitting to the time and expose of generating printing 

30 plates for a press run. 
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Currmt proofing methods involve either (1) the traditional time-consuming, 
labor-intensive process of gensating films whidi would normally be used to 
expose printing plates and using those films to also expose spedal pliotos^isidve 
mateoals which are tiien ovedayed and regist^ed by hand, (2) the use of 
5 racpmave specialized automated proofing devices, or the use of relativdy 
inejq>ensive color thermal printers that usually provide only a rough approximation 
of the colors that will appear in the final jninted image. It would be doicable to 
be able to produce a color proof on an inexp^isive pnnt^ that would provide an 
accurate preview of the output firom a difiermt, typically more expensive and less 

10 accessible printer. 

It is common practice in modem color cocrection techniques to "pre-solve" 
sets of RGB to YMCK convosions, stoie tfiese solutions in a small look-up-table, 
and tiien ^ply inteipolation to correct for arbitraxy colors. In most cases, the 
initial solutions are based on an analytic model of pdnted colors (Le., the 

15 "Neugebauer equations," or some modification thereof). The weakness in tiiese 
mediods is in the inaccuracy of the analytic model's prediction of the real printing 
process due to nonlinearities and interactions betwe^ the various inks used. 

U.S. Patent 3,612,753 to Nathaniel Korman describes a method for 
producing color pictures wh^ein the color charact^istics of the rq>roduction 

20 match that of the original picture. This is done by printing a test patten sampling 
the color space of a particular output device (but only Yellow, Magmta, and Cyan 
combinations - the Black sqiaration is g^ierated by a Gray Coinponrat 
Sfiplacement calculation), measuring the tristimulus values for each patch, and 
constructing a table based on the first two terms of a Taylor series opansion in 

25 the vidnity of the test colors (effectivdy linear interpolation). The test pattern 
consisted of only 512 jiatches (8 shades each of Tdlow, Magenta, and Cyan). Hie 
combination of the small number of test patches, the simple linear interpolation, 
and the ralcnlaterf black results in a color conversion which is not sufBcimtiy 
accurate for presoit day commercial, high-quality printing standards. 

30 Empirical ^proadies have been proposed or tried wh^ the analytic model 

is rq[>laoed by direct measurement of alarge number of test patches to characterize 
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a particular combination of ink/paper/press conditions. See, for example, 
Trpposal for an Empirical Approach to Color Reproduction , " by Warren Rhodes, 
Color Research and Application, Vol. 3, No. 4, winter 1978, pp. 197-201, 
proposing that 2x10*^ ix>ints be scaimed in order to convert a set of RGB 
5 (tristimulus) pixel values to a suitable set of YMCK halftone dot pCTcentages. 
However, the measuremoit of such a lai^e number of points is presently 
impracticaL 

While colors can be described in a standardized way, each display or hard 
copy output device requires its own calibration and compensation to correct for 
10 nonlinear bdiavior and other nonideal characteristics. It would be desirable to 
have a means for the translation of color image data intmded for one jmnting 
system into a form that results in the same color appearance when i^ted on a 
differrait system. Such a translation would have to take into accoimt all printer 
properties automatically to provide a simple, direct translation between devices. 

15 

Summarv of the Invention 

The present invCTtion is a method for operating a computer to generate a 
lookriq> table of stored data to translate a first set of digital information defining 
a color image corrected for a first printing system into a second set of digital 
20 information for a second printing system, for the purpose of generating an image 
on the second printmg system which approximates the color characteristics of an 
image created on the first printing system. Iliis method includes the steps of: 

a. graerating data for a first test pattern of color patohes to 
sample the output of a first printing system; 
25 b. gmraating data for a second test pattern of color patohes to 

sample the output of a second printing systrai; 

c. printing the first and second test patterns of color patohes as 
a function of the first and second test pattern data; 

d. measuring the color values of the color jKitohes of the first 
30 and second color patterns to generate a first and second 

fbur-dimoisional array of measurement data; 
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e. expanding the fiist and second aixays of measurement data 
to create first and second coarse, four-dimensional 
databases; 

f . searching for a point in llie second coarse database for 

5 which the color difEermce between that point and a ' « 

corresponding * point in the first coarse Hgt^b^j^fi is 
minimized; and 

g. rq>eating step f for each point in the first ^^ t?^ ba se Xo 
generate a look-up table. 

10 In one raibodiment of the invrntion, stqp e is accomplished by separately 

performing a nonlinear int^polation on both arrays of measurement data. Jn 
anodia CTibddimenty st^ f is accomplished by constraining tiie search in the 
second database to a neighborhood around the point wift flie same YMCK indices 
as the point in the first database. The mettiod insferably includes the step, after 

15 step ^ of perforroing a linear interpolation within the second coarse database to 
estimate a point in the second printing system's fine color space for which the 
color difTorence betwe^ that point and a corresponding point in the first coarse 
database is minimized. The method preferably also includes the step of applying 
a computer implemented four-dimensional low-pass filt^ to the set of points 

20 gmerated in st^ g. 

The samplings of st^s a and b are prdferably nonuniform, raiphasizing the 
more visually iiiqx>rtant regicms of color space. In one embodimrat of the 
invmtion, six samples of eacdi color (at color densities corresponding to halftone 
dotpracwtagesof aboutO%, 6%, 18%, 44%, 69%, and 100%) are used to form 

25 a 6x6x6x6 matdx (containing a total of 1,296 color patches), and the first and 
second coarse four-dimendonal databases are 17x17x17x17 matrixes. 

Anotha embodimrat of the prraent invention includes the look-iip table 

■ 

gm^ated by the method recited above. 

Yet anoft» embodiment of the present invmtion includes a method of , 
30 opaaSang a computer to use the look-up table gmerated by the method redted 
above to translate a first set of digital information defining a color image corrected 
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for a first printing system into a seocmd set of digital infoimation for a second 
printing system, for the purpose of generating an image on the second printing 
system which approximates the color characteristics of an image generated on the 
first printing systrai. lUs method prefoably includes the steps of: 
5 1. picking a predetermined solution from Oie table which is 

closest to the actual YMCK value of a dalapoint in the 

first set of digital information; 

2. applying linear interpolation between the coarse color data 
points of the table to arrive at the best YMCK solution in 

10 fine color space; and 

3. Tcpeaimg Sbsps 1 and 2 for each point in the first set of 
digital information. 

Still yet another embodiment of the present invoition includes a 
computer system for g«ierating a look-up table to translate a first set of digital 
15 information dining a color image corrected for a first printing system into a 
second set of digital information for a second printing system, for the purpose 
of grafting an image on the second printing system which approximates the 
color cdiaractCTistics of an image graerated on the first printing system. This 
system include: 

20 data generating means for taking a partial sampling of 

the color spaces of the first and second printing systems; 
signal gCTerating means, responsive to the data 

gradating means, for signaling the first and second 
printing systems to print a first and second test pattern of 

25 color patches corresponding to the partial samplings fixim 

the first and second printing systraos; 
printing means, responsive to the signal generating 

means, for printing the first and second test patten of 
color patches; 

30 sensors for measuring the color characteristics of the 

color patches; 
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means for generating data rqyresentative of the color 
chatactenstics of the color patches; 

interpolating means for expanding the data 

represaatative of the color diaracteristics of the color 
5 patches of the partial samplings of the color spaces of the 

first and second printing systems to create first and second 
four-dimensional coarse databases, corresponding to the 
first and second printing systems; and 

searching means for finding a datapoint in the coarse 
10 database of the second printing system for which the 

difermce in color characteristics from a corresponding 
point in the coarse database of the first printing system is 
minimirfid, and iq^eadng Hie search for every point in the 
space of the first printing system to generate a look-up 
15 table. 



Brief Description of the Drawings 

The presoat invention will be further undearstood with reference to the 
accompanying drawings wh»^: 
20 FIGURE 1 is a systrai for graerating a four-dimensional look-up table 

in accordance with the present invmtion; and 

FIGURE 2 is a flow diagram for generating a four-dimensional look-up 
table according to the presoit invention. 



25 Detailed De scrrotion of the Preferred Embodiments 

Modem digital printing systems quantize images both spatially and 
tonally. A two-dimensional image is represmted by an array of discrete picture 
demmts or "pixels," and the color of each pixel is in turn r^resCTted by a 
plurality of discrete tone or shade valua (usually an int^er betwera 0 and 255) 

30 v/bk^h conespcmd to the color conq>onmts of the pixel: either a set of red, 
grem, and blue (RGB) values (as an image is measured), or a set of yellow. 
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magenta, cyan, and black (YMCK) values that will be used to control the 
amount of ink used by a printer to best approxdmate the measured color. Thus, 
a color image, whidi is comprised of a large number of pixels, may be stoned 
in a computer as a set of data points. 
5 However, a set of data points which has been prepared for one printing 

system cannot necessarily be used on a different printing system. This is 
because every printing system requires its own calibration to correct for 
nonlinear bdiavior and other nonideal chaiactraistics. Each printing system 
uses its own particular combination of ink, paper, and press conditions. 

10 Thaefore, if the same set of data points prepared for a first printing system 
were simply fed to a second printing system, the image produced by tiiat second 
system would not closely resemble the image that wcwld be created if that same 
set of data were fed to tiie first printing system. Thus, it is necessary to 
convert ttie set of data points which represents Oie first set of halftone dot 

IS pocentages on die first printer into a second set of data points which rqnesrats 
tiiat same set of color intmsities on the second printer. The presait invention 
accomplishes this by gmerating a four-dimoisional matrix, or "look-up table," 
fior converting the first set of data points on the first printing system into a 
second set of data pbints for Ae second iwinting system. The look-up table has 

20 four dim«isions because each pixel has four characteristics: a certain amount of 
yellow, a cotain amount of magaita, a certain amount of cyan, and a certain 
amount of black. 

In order to goierate this four-dimaisional look-up table, it is necessary 
to select a set of data points having known amounts of each of the four colors 

25 and print a test pattnn of color patdies corresponding to the data points. The 
goal is to be able to print an image on a new or tSECget "output" printer y^udh 
will closely resemble the image printed by the standard printer. Typically, the 
standard printra' output will be some jnoofing system such as the 3M 
Matchpiinf" proofing system and the target output printer will be a continuous- 

30 tone, thermal-dye diffusion printer. 
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A system SO for gmexating such a table is shown in FIGURE 1. A 
computer 52 gmeiates a set of points 54 representative of the range of color 
shades and intenaties available in the YMCK color spectrum. This range is 
also known as "four-dimrasional color space." This data is communicated to 
5 printers 56 and 66, which print test patterns 58 and 68 of color patches. The 
color characteristics of the color patches in both test pattens 58 and 68 are thm 
measured by an appropnate device 70, (eg., a color spectrophotometer). The 
measurement data 72 from test pattrans 58 and 68 is fed into computer 52, 
which graerates a look-up table 74 for converting data for use with prints 56 

10 into data for use with printer 66. 

One way to sample the pdnted output of each system would be by 
printing one color patch for every known combination of varying intrasity 
levels for the four colors. However, diis is imjnactical because each of die 
four cokxrs may be divided into 256 shades, ranging from white (no color) to 

15 the most int»se presence of that color, and the various shades of each color 
may be varied independratly. Thus, in order to sample the ratire range of 
possible color variations (i.e., the entire "fine color space") of each printer, it 
would be necessary to print (256)* = 4.3 x 10^ color patches on both printers. 
The color characteristics of each of the 8.6 x l(f patches would then have to be 

20 measured. Such a mechanism for graetating a look-i^ table is impractical 
because of die 8.6 x 10^ measurements required. 

The number of samples takm may be reduced by subdividing the color 
space of eadi color into a less precise or coarser numba of samples such as 17 
dif&TCTt levels of intensity instead of 256. This "coarse* four-dim«isional 

25 matrix provides a 16x16x16x16 partitioning of four-dimoisicmal color space ^.e., 
an aiEay of 17x17x17x17 samples). While sudi an anay is much smaller than 
die 4.3 X 10* color patches required for die 256x256x256x256 matrix, the 174 
= 83,521 color patches required is still an inconv^iient number to print and 
measure. 

30 The size of the test pattern matrix may be decreased still further by 

sdecting six particular levels of density for each color out of the 17 levds 
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possible. This 6x6x6x6 matrix would lequize flie printing and measuremrat of 
6" = 1,296 color patches, which is practical for hand measurements, if 
necessary. 

The sampling of the color intmsities should be nonunifbim in order to 
5 concmtrate on the visually important z^ions of color space widiout requiring 
an excessive numba of individual color patches in the test pattern. More 
emphasis should be placed on bright highlights to bettCT estimate the nonlinear 
regions of color space. Color densities corresponding to halftone dot 
percentages of 0%, 6.25%, 18.75%, 43.75%, 68.75%, and 100% for each of 
10 the four colors work well. (The color densities used for each of the colors in a 
test patch are based on multiples of 6.25%, conesponding to the sixteoi coarse 
steps from no color to maximum color doiaty). 

The small number of shades (6) used in the actual lest pattern do not 
necessarily have to be chosen "out or the 17 levels possible. Any number of 
15 shades, n^ardless of their distribution, may be interpolated by the disclosed 
four-dimensi(»al cubic spline process to goiexate the 17 equally spaced lev^ 
of color intoistty. 

The meAod according to the presait invention for generating a look-up 
table for translating a first set erf digital information for a standard printer 
20 (printer 1) to a second set of digital information for a target printer (printer 2) 
will now be described with leference to the flow diagram 10 set forth in 
FIGXJRE2. 

First, data is genoaled by a computer, as indicated at 12, to instruct 
printer 1 to print a test pattern which sanq>les its printing range of color shades 

25 and intensities, i.e., its four-dimensional color space. This is done by first 
subdividing the color q»ce of printer 1 into 17 equaUy spaced levels of color 
density for each of the four colors: yellow, magenta, cyan, and black (YMCK), 
and then generating a 6x6x6x6 matrix which is formed by selecting 6 levels 
from the 17 levds of coarse color space for each of the four colors. Similarly, 

30 a second set of data is generated by the computer for printer 2, as indicated at 
22. 
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Next, the test patt^ of colcxr patdies is pinted on piintK 1, as 
indicated at 14. A second test pattern is printed on jninter 2, as indicated at 
24. 

The color patches from printer 1 are then measured to determine thdr 
S color charactedstics, as indicated at 16. A color may be charadenzed by its 
lightness, satmiation, and hue. One commonly used color measuremoit system 
is the CIELAB L*a*b* system. In the L*a*b* system, the "L" represmts tiie 
lightness of the color, tiie "L" represents the location of flie color on a 
spectrum from red to green, and the "b" represmts the location of the color on 

10 a spectrum ftom yellow to blue. The "a" and the *1>" value, taken together, 
nqxiesent the satnratioa and hue of fte color. 

One advantage of using the L"^^**^ measurraimt system is that it 
provides a simple means for calculating the "diffoence" or "similarity" of two 
different colors in absolute terms. While this absolute value do^ not reflect in 

IS what manna two colors differ, it does reflect how far ^part tiiey are in color 
appearance. This latta charactenstic is useful in carrying out the present 
invention, as will be discussed later. The same measuremmts are tfam carded 
out on the color patches printed by printer 2, as indicated at 26. 

The color characteristics measurements for each color patch are th»i fed 

20 into a computer. The computer then &cpands the nonuniform 6x6x6x6 matrix 
into a uniform 17x17x17x17 matrix of coarse color space, as indicated at 18. 
This is done by af^lying a four-dimensional version of a cubic spline 
interpolation, Le., a "curve" of best fit in four-dimensional space, to the 
6x6x6x6 matrix. This int^polation converts tiie nonuniform 6x6x6x6 sample 

25 spacing into a uniform 17x17x17x17 matrix, and preserves most of the 

nonlinearities of flie actual print process. A similar nonlinear int^polation is 
called to the data £rom the measurmients tal^ on the color patches from 
printer 2, as indicated at 28. Tlius, a four-dim»sional YMCK database of IT 
— 83,521 L^^b"^ values is gmerated for each prints, as indicated at 20 and 

30 30. 
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The next step, as indicated at 32, involves finding a point in the second 
printer's 17x17x17x17 database 30 of L*a*b * values which most closely 
corresponds to a particular point in the first printer's 17x17x17x17 database 20 
of L*a*b* values. This step is repeated far every point in the database 20 of 
S printer 1. 

The L*a*b* value in the second printer's database 30 which most 
dosdy correqwnds to a L*a*b* value in the first printer's database 20 is that 
L*a*b* value in the second printer's database 30 for which the difference in 
color charactadstics between the two L*a*b* values is minimized. The 
10 difference between two colors, AE, is defined in the L*a*b* Systran as the 
square root of the sum of the squares of the differences between the L, a, and b 
values for each point, as indicated at 34: 

The initial coarse match search is made more effident by assuming that 
15 a datapoint in the database 30 of printer 2 having a given color density of 

yellow, magenta, cyan, and black has a L*a*b* value which is reasonably close 
to a data point having that same levd of color density in the database 20 of 
printer 1. This assumption allows the computer to restrict its search to 
minimize AE to a small neighborhood within the second printer's database 30 
20 around the data point which corresponds to the data point in the first printer's 
database 20. This search constraint has the added benefit of preserving much 
of the GCR (Gray Component Rq)lacement) character of the original YMCK 
"solution." Since color differences were determined by three-component metric 
L*a*b* measurements, the "redundant Black" ink cannot be determined without 
25 some artiiidal constraint. Restricting the search naghborhood ensures that an 
equivalent amount of three-color neutral win not be replaced by black alone (or 
vice versa) in a color match found within lhat limited seardi neighborhood. 

The ndghboihood seardied in tiie second printer's database 30 may be 
constrained to about four coarse levels above and five below the data point in 
30 printer 1 for which a match is sought Thus, for example, for a yellow color 
intensity of 7 on the coarse color scale of color density ranging fi^om 0 for no 
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color to 16 &>r maximum color dmsity (O tlirough 16 rqiresenting the 17 points 
in the 17x17x17x17 matrix), flie ndghbothood searched in die second pzintn^s 
database 30 would be constrained to a range of about 2 to 11 for the color 
yellow. A similar range would s^ly for magoita and cyan. 
5 Of course the size of the nd^borfaood is constrained by the boundaries 

of the matrix itself. Thus, for a color intmsity level of 2, the range would not 
be firom -3 to 6, because -3 does not exist in the 17x17x17x17 matrix. Instead, 
the range would be 0 to 6. The search neighborhood in the second print^'s 
database 30 for black may be constrained to two levels above and below the 
10 color densij^ of a giv^ point in the first printer's <<?*teha<^. 20 for whidi a 
matdi is sought 

Thus, the search ndghborhood occiqiies a four-dimoisional color space 
of no more than about 9x9x9x4, or 2,916 points, which is much smalls than 
the 17* = 83,521 available pomts in the 17x17x17x17 coarse color matdx. This 

15 decreases the time required for the counter to find a coarse matdi in Ae 
second jnint^'s database 30 for every point in the first print»*s database 20. 

Once this "coarse" match has been found, the local four-dimensional 
space surrounding flie point in tiiie second printer's database 30 corresponding to 
the point in the first printer's database 20 is expanded by linear interpolation to 

20 estimate the "best-match" point in the second printer's database 30, as indicated 
at 36. A region of four-dimensional space is also known as a hypervolume or 
hyperspace. In the same way that one may make a linear intopolation betwera 
points on a two-dimensional area, one may interpolate between points in a 
diree-dimmsional space, or pcnnts in a four-dimensional hypospace. This 

25 linear interix>lation is necessary because the 17x17x17x17 matrix accounts for 
only 16 coarse spaces of color for eadi of the four colors. Because fliere are 
actually 256 difToirat fine siiblevds of color intensity for each of the four 
colors, there are 16 sublevels of color intensity for each of die 16 coarse color 
spaces. The linear interpolation thus involves determining which sublevel in 

30 the second printer's fine color matrix corresponds to a point in the first 
printer's coarse color-matrix having a given L^"^^ valiie. 



BNSOOCID: <WO 9320648A1. 1_> 



wo 93/20648 PCT/US93/02075 

- 13- 

Tbe computer does this in the following way. Computers store 
information in a senes of bits, each of which may be represented by a ''O" or a 
"1." Because there are two possible rqiresmtations for each bit, and because 
there are 256 possible sublevds of color intrasity for each color, eight bits are 
5 needed to represMt each of the YMCK values (2* = 256). The four most 
significant bits 0.e., the four left-most bits) of the eight bits represent the 
sixteai levds of coarse space which define the 16x16x16x16 divided color qjace, 
which defines the coarse 17x17x17x17 matrix. The four least significant bits 
(i.e^, the four right-most bits) of the dght bits represent the sixtem sublevels of 

10 color space which lie betwea each coarse level. The four least significant bits 
are used to esdmate the best match in the second printer's fine color space 
which most closely matches the color space of the first printer by p^orming a 
linear int^polation between the L*a*b* values in the seccmd printer's database 
30. This four-dim«sional interpolation within the second printer's i^^t^hn^ 30 

15 ensures that thrae will be no abrupt color changes l>rtwe« partitions of YMCK 
color space. 

Rqietition of ttie above steps of: (1) minimizing, &E for each point 
within coarse color space, and (2) thai linearly interpolating the best match 
within that hypervolumei, for every point in die first printer's database 20 

20 creates an initial look-up table, as indicated at 38. 

The initial look-up table is then passed through a computer implemmted 
four-dimoisional filter with "cubic notch' kanel characteristics as indicated at 
40. This minimizes the effects of rarors in the measurraient data and ensures 
smooth color-to-color transitions. 

25 The final look-up table 42 thus created is a 17x17x17x17 matrix of coarse 

coIot space for translating a first set of data points d^ining a color image 
corrected for printer 1 into a second set of data points defining a set of data 
points for prints 2. A computer uses look-up table 42 to look up the 
predetermined solution from the table which is cloMst to the YMCK value of a 

30 particular data point in the first set of digital information. The computer then 
applies a linear int^polation between the coarse color data points of the table to 
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acdve at the best YMCK solution in fine color space. This process is lepeated 
for every data point in the first set of digital information. 

Hie 6x6x6x6 nonuniform sample array described above may be 
substituted vnA a smaller SxSiSxS array. Color dmsities of 0%, 12.5%, 
5 37^%, 62.5%, and 100% may be used for each of the four colc^. While such 
an array has the advantage of being smalls than the 6x6x6x6 array (5"^ = 625 
combinations instead of 6^ = 1,296), the effects of measuremmt mors and 
local prinlK anomalies axe much more significant These errors are then more 
likely to result in noticeable color differraices betvveen images printed by the 
10 two devices. 

It should be noted that the measmsmmt data bases for the two printers 
need not be doived fiom identically sized arrays. For example, if tiiiere is 
greater uniformity and less nonlinearity in printer 1, tiien a look-up table may 
be generated by using a 5x5x5x5 matrix with prints 1, while using a 6x6x6x6 
15 matrix for printer 2. 

Although the present invention has been described with refonence to 
preferred embodiments, workers skilled in the art will recognize that changes 
may be made in form and detail without departing £rom the spirit and scope of 
the invration. 

20 
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What is claimed is: 

1. A method for operating a comput^^ (52) to gmrate a look-up 
5 table (42) of stored data to translate a first set of digital information defining a 
color image canected for a first printing system (56) into a second set of digital 
information for a second printing system (66), for the purpose of generating an 
image on the second printing system which ^)proximates the color 
characteristics of an image raeated on the first printing sy^em, including the 
10 stq>s of: 

a. generating data (12) for a first test pattern of color patdies 
to sample the output of a first printing systrai; 

b. gn^ating data (22) for a second test pattern of color 
patches to sample the output of a second printing system; 
printing (14, 24) the first and second test patterns of color 
patches (58, 68) as a fonction of the first and second test 
pattern data; 

d. measuring (16, 26) the color values of the color patches 
of the first and second colc»: patterns to generate a first 

20 and second four-dimensional array of measurement data 

(72); 

e. expanding (18, 28) the first and second arrays of 
measuremmt data to create first and second coarse, four- 
dimensional databases (20, 30); 

25 f . searching (32) for a point in the second coarse Hatq^a^?^ 

for which the color dififomce betwera that point and a 
corresponding point in the first coarse dat?i b ase is 
minimized (34); and 
g. rq)eating step f for each point in the first database to 

30 generate a look-up table. 
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2. The method recited in 'claizn 1, wheidai step f is accomplished by 
ccmstrainiag the search in the second database to a ndghboifacxxi around the 
point with the same color indices as the point in the first database. 

3. The meftod recited of daim 1, whodn the second printing 

5 system has a fine color space, and furdier including the st^, aSer step f , of 
performing a linear interpolation (36) within the second coarse database to 
estimate a point in tiie second printing system's fine color space for which the 
color diffenmce between that point and a corresponding point in the first coarse 
database is mmmt-r^ 
10 4. The method recited in claim 1, further induding the step of 

qjplying a computer implemmted four-dimensional low-pass filter (40) to the 
set of points genoated in step g. 

5. nie method recited in claim 1 wherein the samplings of st^s a 
and b are nonuniform and wherein the nonuniform samplings include taking six 

15 samples of each color to form a 6x6x6x6 matrix, and wherdn the first and 
second coarse, four-dimensional databases are 17x17x17x17 matrixes. 

6. The method recited in claim 1 v^erein st^ e is acconqilished by 
separately performing a nonlinear interpolation on both arrays of measurement 
data. 

20 7. Die look-up table gen«ated by the method recited in daim 1. 

8. A method of operating a computer (52) to use die look-iq> table 
(42) generated by die mediod recited in claim 1 to translate a first s^ of digital 
information dining a color image corrected for a first {innting systrai (56) 
into a second set of digital information for a second printing system (66), for 

25 the purpose of generating an image on the second jmnting system which 
qproximates Hie color characteristics of an image gmerated on the first 
printing system. 

9. The metfiod of operating a computer to use the look-up table 
recited in claim 8, including the stq>s of: 

30 



3NSDOCIO: <WO 9320648^1. L> 



wo 93/20648 PCr/US93/02075 

- 17 • 

1- picking a piedet^mined solution from the table which is 
closest to the actual YMCK value of a datapmat in the 
first s^ of digital information; 

2. applying linear inteqx>latiQn betwem the coarse color data 
5 points of the table to amve at the best YMCK solution in 

fine color space; and 

3. repeating steps 1 and 2 for each ix>int in the first set of 
digital information. 

10. A computer system (50) for generating a look-up table (42) to 
10 translate a first set of digital information defining a color image corrected for a 
first printing system (56) into a second set of digital information for a second 
printing system (66), for the purpose of generating an image on the second 
printing system which approximates the color characteristics of an image 
geaexBted on the first printing system, including: 
15 data gmoating means for taking a partial sampling of 

tfie coIot spaces of the first and second printing systems; 
signal generating means, responsive to the data 

gMerating means, for signaling the first and second 
printing systems to print a first and second test pattern of 
2^ color patehes (14, 24) corresponding to the partial 

samplings ft^om the first and second printing systems; 
printing means (56, 66), responsive to the signal gmerating 
means, for printing the first and second test pattern of 
color patches; 

25 sensors (70) for' measuring the color characteristics of the 

color patches; 

means (52) for generating data (72) representative of the color 

characteristics of the color patohes; 
interpolating means (18, 28) for expanding the data 
30 represmtative of the color characteristics of the color 

patohes of the partial samplings of the color spaces of the 
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first and second pdnting systems to create fiist and second 
four-dim»sicnial coarse databases, corresponding to the 
first and seocmd printing systems; and 
seardiing means (32) ftnr finding a dats^int in tiie coarse 
database of the second pdnting system for which the 
difference in color charactaistics from a corresponding 
point in the coarse database of the first printing system is 
minimized^ and repeating the search for ev^ point in the 
space of the first printing systCTi to g&asxBto a look-iq> 
table. 
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Generate data for a 
test pattern to sample 
printer 1 output 
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Print image of test 
pattern on printer 1 

I 
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Generate data for a 
test pattern to sample 
printer 2 output 



Print image of test 
pattem on printer 2 



Measure color patches 
of test pattem as CiELAB 
L*a*b* values 

I 
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Apply nonlinear interpolation 
to measurement data, creating 
a uniformly sampled 4-dlmen- 
sional (YMCK) data base. 

I 
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Measure color patches 
of test pattern as CIELAB 
L*a*b* values 

i 



4-dimentional (YMCK) data 
base of printer 1 L*a*b* vaues 
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Apply nonlinear interpolation 
to measurement data, creating 
a uniforrnly sampled 4-dimen- 
sional (YMCK) data base. 

4 ~ 




4-dimentional (YMCK) data 
base of printer 2 L*a*b* vaues 



For each YMCK point in the 
printer 1 data base: 

Find the point in the printer 
2 data base where the color 
difference [aE =7(^1^ + A^^+Ab^) 
is minimized. 



I 



Once a coarse color match is 
found, expand the printer 2 data 
base about that YMCK point to 
estimate the best-match printer 
2 YMCK point for the given 
printer 1 YMCK point. 
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Fig. 2 
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Final printer 1 to printer 2 
YMCK color translation Look- 
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Initial printer 1 to printer 2 
YMCK color translation table 
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Apply a 4-dimentional low-pass 
filter to the initial color translation 

data to minimize the effects of 
measurement errors and ensure 
smooth color-to-color transitions. 
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